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continuous  functions,  we  show  that  there  exists  a sum  of  functions  of  one 
variable  that  minimizes  the  distance  from  the  given  function  to  the  space 
of  such  sums.  For  functions  of  two  variables  we  show  that  such  a minimi  z 
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SIGNIFICANCE  AND  EXPLANATION 

Often  it  is  desirable  to  approximate  a given  function  as  closely  as 
possible  by  a member  of  a class  of  functions  that  are,  in  some  sense,  simpler 
than  the  original  function. 

In  this  paper  we  consider  the  approximation  of  a function  of  several 
variables  by  sums  of  functions  of  one  variable  relative  to  the  supremum  norm. 
It  is  not  obvious  that  a best  such  approximation  exists.  We  prove  that  such 
an  approximation  does,  in  fact,  exist  if  the  domain  of  the  function  to  be 
approximated  is  a rectangle  in  a generalized  sense,  and  if  the  function  is  in 
a certain  class  which  includes  the  continuous  functions.  Also,  if  we 
consider  functions  of  two  variables,  we  show  that  a best  such  approximation 
may  be  found  by  an  iterative  method. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
sunnary  lies  with  MRC , and  not  with  the  author  of  this  report. 
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A NOTE  ON  THE  APPROXIMATION  OF  FUNCTIONS  OF  SEVERAL  VARIABLES 


BY  SUMS  OF  FUNCTIONS  OF  ONE  VARIABLE 
C.  T.  Kelley 

I . Introduction 

Let  {ft^}*^  be  compact  subsets  of  the  reals.  Let  0 - * ftj  * • • • * ft^. 

Let  LmW  be  the  Banach  space  of  essentially  bounded  real-valued  functions  on  ft 

with  the  supreenmi  nor*.  Let  S(ft)  denote  the  closed  subspace  of  L^fft)  consisting 

■ 

of  subs  of  the  fox*  J f. , with  f . « L (ft.). 

i-1  1 1-1 

Let  K(ft)  be  the  closure  of  all  finite  sums  of  the  for* 

M ■ 

J a J * , where  * . « L (ft  ) for  1 < j <_  *.  K(ft)  is  a closed  subalgebra 
k-1  k j-1  *3  A3  - 3 

of  L^tft);  K(ft)  contains  the  continuous  functions  on  ft;  S(ft)  C K(ft) . In  fact, 

K(ft)  is  the  smallest  subalgebra  of  L^tft)  containing  S(ft).  For  k « L^ (ft)  we 
define  a functional  y (k)  by 

(1.1)  u(k)  - inf  || k - f ||  . 

fes(ft) 

In  [1] , Diliberto  and  Straus  considered  the  problem  of  finding  a sequence 

{f  } C s (ft)  so  that  lim||k-  f |1  - y (k) . They  were  able  to  do  this  and  for 

n n 

n >0° 

continuous  k,  their  sequence  possessed  a convergent  subsequence.  Hence,  for  continuous 
k,  the  infimum  in  (1.1)  is  attained.  The  purpose  of  this  note  is  to  show  that  the 
infimum  in  (1.1)  is  attained  for  all  k e K(ft),  and  that  for  * « 2,  the  iteration 
scheme  of  Diliberto  and  Straus  converges  for  all  k « K(fl) . These  results  partially 
answer  questions  raised  in  (1). 
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For  k i l (01  and  1 <_  j £ ■ define  H . (k)  • L (0.)  by 


The  sequence  {f  } of  Di  liber to  and  Straus  is  defined  as  follows.  Let  {k  } be  given  by 


and  hence 


obvious  properties  of  the  functions  H.  (k)  in  the  following  li 


be  finitely 


■any  disjoint  ■aasurable  sets  in  Q.  such  that  ft. 


characteristic  function  of  E' 


with  * . * L (ft.).  This  representation 


of  f is  unique  in  the  sense  that  if  f 


is  given  by 


Note  that  each  individual  <>.  depends  on  the  representation  f 


0,  let  4>.  be  defined  by  (2.3)  with 


* replaced  by  + 6..  We  have  i(i  » H (k 


Continuing  in  this  way  we  obtain 


Note  that  Q is  continuous 


For  k t L (0)  let  f be  given  by  (2.2),  then  for  p > 1 


Hence 


has  a convergent  subsequence  and  the  infimum  in  (1.1)  i£  attained 


I 

\ 


Proof.  We  give  the  proof  for  m - 2.  The  proof  for  arbitrary  m is  similar. 
Note  first  that  for  j - 1,2  and  k ,k2  * I^ffl),  we  have 


(2.5) 


j 


i|Hj(k1)(xj)  - Hj(k2)(xj)|  < ||kx  - k2|| 


If  ftXj^.Xj)  " +Wj(x2),  then 

(2.6)  Qk(f)  - Hx(k  - W2)  ♦ Hj(k  - H^k  - *2>>  . 

Hence,  for  any  f « S(Q),  k^kj  « La>(Q), 

(2.7)  Ho*  («>  ’ °k2(f,H  - 3l,kl'  M ’ 

Let  € > 0.  A s k « K(ft) , we  may  find  finitely  many  disjoint  measurable  sets 

, j,  R i 

(E1)"  , in  a.  such  that  (J  E « fl. , and  real  numbers  (a)  , so  that 

r r-i  i r*l  ^ * * s r »s  A 


(2.8) 


Ik  - 


I «r8X  ,X  .11  < e/3  . 


r,s-l  E E_ 
r 2 


A _ 

NOW  let  k - I arex  jX  2*  For  f “ *1  + *2  * S<n)*  We  have'  by  Lenna  f2-1)'  t*13* 


r,s-l  Er  Es 


R 

R 

R 

R . 

«k(f>  ■ \ X 1 “I 
r-1  Er 

\ °rsX  2 ' *2 
Ea 

♦ l x 2H2 

s*l  E 

r 

\ “rsx  1 - V*  "V 
[r-1  Er 

As  x 2 and  *2  ***  indePendent  of  x1»  Hi 


l y 2 - *2 

S-l  E 

S 


is  constant  for  each  r. 


Similarly  H. 


I °rsx  1 “ V*  " *2> 


r-1 


is  constant.  Hence  Q*  has  finite  dimensional 


range. 

We  apply  (2.7)  twice  to  obtain 

(2.9)  ||Ck(f)  - Qj(f)  ||  < 3||k-  k||  < e . 

Hence  is  the  uniform  limit  of  maps  on  S(fl)  which  have  finite  dimensional 

range.  This  completes  the  proof. 

We  note  that  Theorem  (2.2)  is  in  a sense  a converse  of  a theorem  in  (2).  Golomb 
showed,  in  a general  Banach  space  setting,  that  if  one  assumes  that  the  minimum  in 
(1.1)  is  attained,  then  Theorem  (2.1)  holds. 


-4- 
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The  reader  should  note  that  if  k is  continuous  on  0,  so  is  £^(0)  for  each  p > 1. 
Hence  if  k is  continuous  the  infimum  in  (1.1)  is  attained  at  a continuous  f t s(0). 

In  order  to  prove  the  final  result  we  require  the  following  theorem  of  Diliberto 
and  Straus. 

Theorem  (2.3).  Let  m - 2,  k e K(0) . Let  k be  given  by  (2.1),  and  let  k. 

I)  ““  1 ~~  ■ • 

be  any  limit  point  of  the  sequence  {k^}”^ . We  have 

H^kM*^  -0,  H2(k)(x2)  -0  for  a.e.  . 

Theorem  (2.4).  The  sequence  {k^},  and  hence  the  sequence  {fn>,  converges 
in  L^O). 

Proof.  Let  k be  any  limit  point  of  the  sequence  {k„  } , . Write 

* 2n  n-1 

k » k.  + + f2  with  t Then  for  n > 2 we  have  kJn  - k#  + + *2"* , 


(2.10)  *|n>  « -H^k  + ^n_1))  , 

*2n)  - -H2(k  + v>‘n))  . 

As  (k)  - H2(k)  » 0 a.e.  we  have,  for  n 2 

(2.11)  -ess  inf  (x  ) <_  ess  sup  (x  ) <_  -ess  inf  (x.)  , 

x2«n2  x1«n1  1 1 x2en2 

ess  sup  (x.)  <_  -ess  inf  * (x.)  <_  ess  sup  (x,)  . 

VB1  V°1  X2en2 

Now  there  is,  by  assumption,  a subsequence  {k,  )”  of  {k„  )"  , which 

2n , • . 2n  n-l 

„ <",>  J vni)  „ 

converges  uniformly  to  k#.  This  means  11m  ||*  J J II  “ 0.  This  in  turn  implies 

j—  2 . 

that  there  is  a real  ntmber  c,  so  that 


(2.12) 


(n  ) (n.) 

lim  f.  3 • c - -lim  f 3 

J—  J— 


Now  choose  c > 0.  There  is  j so  that  J > J implies  that 


(2.13) 


<n.) 

c||  < c/2,  ||*2  3 + c||  < e/2  . 


I 


But  (2.11)  implies  that,  for  all  k > 0,  and  a.e.  (x^Xj) , 


(2.14) 


c - e/2  < t 


10 


-'1 


(Xj^  £ c + e/2  , 


-c  - e/2  < *2 


(nj0+k) 


(x2)  < -c  + e/2 


Hence  for  all  n >_  n^Q,  we  have 


(2. IS) 

Hence  lim  k 


n*;n>  - 


< e . 


2n 


V AS  Xi-||k2n-kantl||-ll«||H1(kan) 


0,  lim  k 


2n+l 


k,.  This 


completes  the  proof. 

Ne  note  that  these  results  generalize  directly  to  the  case  where  each  0^  is  a 
compact  Hausdorff  space  endowed  with  a positive,  regular  Borel  measure  and  ft 

is  given  the  measure  iij  * v2  « •••  « ^ The  functions  k,  H^k),  and  f may  be 
allowed  to  have  values  in  *"  if  supremums  and  infimums  are  understood  to  be  taken 
componentwise . 

Finally,  the  author  would  like  to  thank  Professor  Michael  Golomb  of  MRC  and 
Purdue  University,  Dr.  Dennis  Pence  of  MRC,  and  Professor  M.  G.  Crandall  of  MRC  and 
the  University  of  Wisconsin  for  helpful  discussions  regarding  this  work. 
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